Energy partitions
نویسندگان
چکیده
منابع مشابه
Partitions d’Energie et Segmentation d’Images Energy Partitions and Image Segmentation
We present a method for low-level image segmentation. The problem is formulated in terms of the partition induced by a set of sources and a determined energy. We study two types of energies that process the image at different levels of analysis. The first class is based on the theory of minimal paths and produces a présegmentation of the image. In the second part, where the energy is defined th...
متن کاملCMB Fluctuation Amplitude from Dark Energy Partitions
It is assumed that the dark energy observed today is frozen as a result of a phase transition involving the source of that energy. Postulating that the dark energy de-coherence which results from this phase transition drives statistical variations in the energy density specifies a class of cosmological models in which the cosmic microwave background (CMB) fluctuation amplitude at last scatterin...
متن کاملMinimal Dirichlet energy partitions for graphs
Motivated by a geometric problem, we introduce a new non-convex graph partitioning objective where the optimality criterion is given by the sum of the Dirichlet eigenvalues of the partition components. A relaxed formulation is identified and a novel rearrangement algorithm is proposed, which we show is strictly decreasing and converges in a finite number of iterations to a local minimum of the ...
متن کاملk-Efficient partitions of graphs
A set $S = {u_1,u_2, ldots, u_t}$ of vertices of $G$ is an efficientdominating set if every vertex of $G$ is dominated exactly once by thevertices of $S$. Letting $U_i$ denote the set of vertices dominated by $u_i$%, we note that ${U_1, U_2, ldots U_t}$ is a partition of the vertex setof $G$ and that each $U_i$ contains the vertex $u_i$ and all the vertices atdistance~1 from it in $G$. In this ...
متن کاملEnergy Conservation in Wireless Sensor Networks via Domatic Partitions
Using a dominating set as a coordinator in wireless networks has been proposed in many papers as an energy conservation technique. Since the nodes in a dominating set have the extra burden of coordination, energy resources in such nodes will drain out more quickly than in other nodes. To maximize the lifetime of nodes in the network, it has been proposed that the role of coordinators be rotated...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nature
سال: 1995
ISSN: 0028-0836,1476-4687
DOI: 10.1038/375367a0